package com.ftg.learn.day12;

import java.util.HashSet;
import java.util.Stack;

/**
 * @author 布衣
 */
public class Leetcode {
    /**
     * Definition for singly-linked list.
     * public class ListNode {
     * int val;
     * ListNode next;
     * ListNode() {}
     * ListNode(int val) { this.val = val; }
     * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     * }
     */

//    public ListNode listReverse(ListNode head) {
//        //入栈
//        ListNode newhead = null;
//        while (head != null) {
//            if (newhead == null) {
//                newhead = new ListNode(head.val);
//            } else {
//                ListNode temp = new ListNode(head.val);
//                temp.next = newhead;
//                newhead = temp;
//            }
//            head = head.next;
//        }
//        return newhead;

//        Stack<Integer> s = new Stack<>();
//        while(head != null){
//            s.push(head.val);
//            head = head.next;
//        }
//
//        ListNode head1 = new listNode();
//        head1.val = s.pop();
//        ListNode temp = head1;
//        while(!s.isEmpty()){
//            temp.next = new listNode(s.pop());
//            temp = temp.next;
//        }
//        return head1;
//    }

}
